Lê Hồng Nam sinh năm 1966, quê quán tại tỉnh Bình Dương.[2]

Ông có nhiều năm công tác tại Cục Cảnh sát điều tra tội phạm về tham nhũng, kinh tế, buôn lậu (C03), Bộ Công an.[2]

Từ ngày 30 tháng 12 năm 2018, Đại tá Lê Hồng Nam được điều động, bổ nhiệm giữ chức vụ Giám đốc Công an tỉnh Long An thay Thiếu tướng Phan Chí Thanh nghỉ hưu. Lúc này ông đang là Phó Cục trưởng Cục Cảnh sát điều tra tội phạm về tham nhũng, kinh tế, buôn lậu thuộc Bộ Công an.[2][3]

Ngày 26 tháng 6 năm 2020, Đại tá Lê Hồng Nam được bổ nhiệm giữ chức vụ Giám đốc Công an Thành phố Hồ Chí Minh.[4]

Ngày 11 tháng 9 năm 2020, ông được Chủ tịch nước Cộng hòa xã hội chủ nghĩa Việt Nam Nguyễn Phú Trọng phong quân hàm Thiếu tướng Công an nhân dân Việt Nam.